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SYSTEMS, METHODS AND COMPUTER PROGRAM PRODUCTS 
FOR FACILITATING DISPLAY OF CONTENT WITHIN APPLICATION 
PROGRAMS EXECUTING ON ELECTRONIC DEVICES 

FIELD OF THE INVENTION 

The present invention relates generally to 
content display within client devices and, more 
particularly, to client-side program interfaces for 
displaying and tracking promotional content. 

RELATED APPLICATIONS 

This application claims the benefit of U.S. 
Provisional Application No. 60/208,943, filed May 31, 
2000, the disclosure of which is incorporated herein by 
reference in its entirety as if set forth fully herein. 

BACKGROUND OF THE INVENTION 

The Internet has gained broad recognition and 
acceptance as a viable medium for communicating and for 
conducting business. The World-Wide Web (Web) is 
comprised of server-hosting computers (Web servers) 
connected to the Internet that serve hypertext documents 
(referred to as Web pages) . Web pages are accessible by 
client programs (e.g., Web browsers) utilizing the 
Hypertext Transfer Protocol (HTTP) via a Transmission 
Control Protocol/Internet Protocol (TCP/IP) connection 
between a client -hosting device and a server-hosting 
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device. While HTTP and Web pages are the prevalent forms 
for the Web, the Web itself refers to a wide range of 
protocols and Web content formats, 

A Web site is conventionally a related 
5 collection of Web files that includes a beginning file 
called a "home" page. From the home page, a visitor can 
access other files and applications at a Web site. A 
large Web site may utilize a number of servers, which may 
or may not be different and may or may not be 
10 geographically-dispersed. For example, the Web site of 
the International Business Machines Corporation 
(www.ibm.com) consists of thousands of Web pages and 
files spread out over multiple Web servers in locations 
world-wide. 

15 A Web server (also referred to as an HTTP 

server) is a computer program that utilizes HTTP to serve 
files that form Web pages to Web clients. Exemplary Web 
servers are International Business Machines Corporation's 
family of Lotus Domino® servers and the Apache server 

20 (available from www. apache: org) . A Web client is a 

requesting program that also utilizes HTTP. A browser is 
an exemplary Web client for use in requesting Web pages 
and files from Web servers. A Web server waits for a Web 
client, such as a browser, to open a connection and to 

25 request a specific web page or application. The Web 

server then sends a copy of the requested item to the Web 
client, closes the connection with the Web client, and 
waits for the next connection. 

HTTP allows a browser to request a specific 

30 item (i.e., "content"), which a Web server then returns 
and the browser renders. To ensure that browsers and Web 
servers can interoperate unambiguously, HTTP defines the 
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exact format of requests (HTTP requests) sent from a 
browser to a Web server as well as the format of 
responses (HTTP responses) that the Web server returns to 
the browser. Exemplary browsers include Netscape 
5 Navigator® (America Online, Inc., Dulles, VA) and 

. Internet Explorer® (Microsoft Corporation, Redmond, WA) . 
Browsers typically provide a graphical user interface for 
retrieving and viewing Web pages, applications, and other 
resources served by Web servers. 

10 Unfortunately, latency problems associated with 

data flow over the Internet have fostered the perception 
that many Internet communications and transactions are 
slow and unreliable. Latency is the time elapsed between 
requesting content via a client and receiving the content 

15 from a server. Latency associated with client -server 

communications via the Internet may be affected by many 
factors such as bandwidth, Internet infrastructure, 
packet routing techniques, and transfer protocols. Lower 
latency and higher bandwidth technologies, such as 

20 optical switches and Digital Subscriber Line (DSL) 

technologies have been deployed to decrease perceived 
latency and to improve reliability associated with 
client-server communications. However, the dramatic 
increase in Internet usage worldwide may continue to 

25 offset many of the improvements in latency provided by 

these and other new technologies. 

With the increasing mobility of today's 
society, the demand for mobile computing capabilities has 
also increased. Many workers and professionals are 

30 downsizing their laptop computers to smaller palm-top or 
hand-held devices, such as personal digital assistants 
(PDAs) . In addition, many people now utilize wireless 
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devices, such as cellular telephones, to access the 
Internet and to "perform various other computing 
functions. Wireless devices may include, but are not 
limited to, personal digital assistants (PDAs) , cellular 
5 telephones, pagers, and communicators. Many wireless 

devices also utilize the Microsoft® Windows® CE and 3Com 
Palm® Computing platforms. With the advent and 
development of wireless telecommunications systems and 
technologies, wireless Internet access is increasing 

10 worldwide. Wireless Internet access is conventionally 
obtained by users of wireless devices via Wireless 
Service Providers (WSPs) . 

Unfortunately, access to the Internet via 
wireless devices can be plagued by high latency. In 

15 general, HTTP and TCP are not optimized for the 

intermittent coverage, long latencies and limited 
bandwidth associated with wireless networks. HTTP sends 
• its headers and commands in an inefficient text format 
instead of compressed binary. Wireless services using 

20 these protocols can be slow, costly, and difficult to 

use. Wireless security standards may require many 
messages to be exchanged between client and server, 
which, with wireless transmission latencies, may result 
in slow responses for users. 

25 As the Web has evolved into a viable commercial 

medium, advertising has become an important source of 
revenue. Conventional advertising via the Internet is a 
client-server process, as illustrated in Fig. 1. 
Conventionally, a client (e.g., a Web browser or 

30 microbrowser executing on a client device 10) sends a 
request for content (e.g., a Web page) to a server 
executing on a server-hosting device (e.g., a Web server 
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20) . The server returns the requested Web page to the 
client and directs the client to a separate ad server 22 
in order to obtain an advertisement to be inserted within 
the Web page. Conventionally, a client receives the Web 
5 page and then waits for an advertisement to be served 

from a designated ad server for placement within the Web 
page. 

Conventionally, Web servers impose restrictions 
on advertisements that prevent advertisements from being 

10 stored locally (i.e., "cached") by client devices. By 

preventing caching, advertisements are allowed to change 
and rotate independently of the content within which they 
are placed. For example, a client may make multiple 
requests for the same content; however, different 

15 advertisements may be placed within the content at each 

separate request . 

Conventionally, Web servers invoke some logic 
by which advertisements are selected for inclusion within 
user-requested content. For example, a Web server may use 

20 information about a user making a client request and/or 

about a user request being made to determine what 
advertisement to place within user-requested content. For 
example, as illustrated in Fig. 2, a user makes a request 
13 to a Web server 20 via a client device 10 (e.g., a 

25 personal computer, PDA, or other type of wireless 

device) . The Web server 20 includes logic for selecting 
an advertisement to be included within the requested 
content. A selected advertisement can be retrieved from a 
database and returned to the client with the content 

30 (i.e., in the response 15). Alternatively, the client can 

be directed to make a request 17 for an advertisement 
from an ad server 22. The ad server 22 serves the 



WO 01/93524 



PCT/US01/16385 



advertisement 19 to the client for insertion within the 
content provided by the Web server 20. 

Unfortunately, client-server communications via 
the Internet wherein advertisements are requested from ad 
5 servers can be plagued by high latency. 

Wireless content publishers also may provide 
advertisements within user-requested content, often as 
interstitial displays within a sequence of content 
displays (cards) . Unfortunately, advertising may increase 

10 latency as a wireless client retrieves an advertisement 
for insertion within user-requested content. Moreover, 
the use of interstitial advertising also can delay the 
display of subsequent content. Advertisements that induce 
latency are not likely to be welcomed by wireless device 

15 users or wireless device content providers. 

As the use of handheld computing/communications 
devices increases (e.g., PDAs, pagers, cellular 
telephones, web-enabled radiotelephones, and/or other 
mobile/wireless devices) , commercial entities are 

20 continuously looking for new ways to enhance revenue via 
the delivery of advertising and other information to 
users of these handheld devices. 



SUMMARY OF THE INVENTION 

25 In view of the above, embodiments of the 

present invention may allow content to be selected, 
retrieved, stored, and displayed within various 
electronic devices (e.g., personal computers, portable 
computers, handheld computers, PDAs, pagers, cellular 

30 telephones, web-enabled radiotelephones, and/or other 
mobile/wireless devices) . An application program 
interface (API) is operably associated with an 
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application program executing on an electronic device and 
enables the application program to retrieve, store, and 
display various types of content . Content may include 
promotional content {e.g. , advertisements, electronic 
5 coupons, etc.), informational content (e.g., alerts, 

notifications, etc.), and any type of deliverable content 
{e.g., games, video content, audio content, text-based 
content, etc.) . The term display is used to describe the 
presentation of the content to the user. This 

10 presentation is often visual, but may be auditory or use 
some other method of presentation. 

The API may enable application programs to 
communicate with other application programs and to 
send/retrieve content to/from other application programs. 

15 In addition, the API may be configured to perform various 
event accounting functions, such as notifying another 
device when particular content has been displayed and/or 
when a user has interacted with displayed content . 

According to other embodiments of the present 

20 invention, methods, apparatus, and computer program 

products are provided that allow application programs to 
incorporate advertisements and promotions within their 
user interface. The API provides functions for selecting 
and accounting for advertisements that have been used by 

25 the application, as well as communicating information 

with a server on the back-end. Communications functions 
include synchronizing a set of advertisements that can be 
stored locally on the device, including any constraints 
that may be placed on the use of the advertisements, as 

30 well as accounting for the use of the advertisements* 

According to other embodiments of the present 
invention, advertisements and other content may be "pre- 
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fetched" from remote servers and stored within client 
devices prior to requests for content in which the 
advertisements are to be displayed. 

According to other embodiments of the present 
5 invention, an agent within a client device may be 

configured to dynamically select advertisements for 
insertion within user-requested content without requiring 
intervention from a remote ad server. 

According to other embodiments of the present 

10 invention, the functions of content selection and display 
may be distributed between remote servers and the client 
device. In particular, the API may make request to a 
remote server to perform content selection. The remote 
server then uses a selection algorithm to choose from the 

15 set of content which it has already distributed to the 
client . The client can then retrieve the content from 
local storage instead of transferring a potentially large 
media file. This embodiment has the advantage of 
utilizing the greater potential intelligence of the 

20 remote server while still capitalizing on its local 
storage to eliminate the latency of media transfer. 

Embodiments of the present invention can also 
provide the ability for content (e.g., advertisements) 
and/ or application programs to interact with other 

25 application programs executing on a device. 

Embodiments of the present invention are 
advantageous over conventional methodologies for 
delivering content (e.g., promotional content such as 
advertising) via the Internet to users of electronic 

30 devices. The use of local storage and retrieval can 

reduce actual, as well as perceived, latency associated 
with serving dynamically selected advertisements with 
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user-requested content. Moreover, advertisement providers 
may be able to utilize advertisements having more robust 
graphics and larger file sizes than may otherwise be 
feasible, thereby enhancing advertising value. By 
5 performing advertisement selection locally and/or storing 
advertisements locally/ the scalability of existing ad 
servers may be increased, thereby allowing them to 
efficiently respond to more client requests than 
otherwise possible. 

L0 Moreover, by allowing application programs to 

display promotional content, additional opportunities for 
generating and enhancing revenue are provided to content 
providers, as well as to device and application program 
manufacturers. Having local storage and intelligence on 

15 the client device also enables content display and 

interaction even when a device is not connected to a 
network (many devices do not have a permanent network 
connection) . This is an important consideration for 
devices (wireless PDA, cell phones, dial-up PCs, etc.) 

20 that are not always Internet enabled. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Figs. 1 and 2 schematically illustrate 
conventional client-server communications associated with 
25 providing advertising within user-requested content. 

Figs. 3A-3B illustrate a handheld electronic 
device having an API according to embodiments of the 
present invention that facilitates the selection, 
retrieval, storage, and display of content within 
30 application programs executing therewithin. 

Fig. 4 illustrates a system that facilitates 
the selection, retrieval, storage, and display of 
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promotional content within various electronic devices, 
according to embodiments of the present invention., 

Pig. 5 illustrates a specific implementation of 
the system of Fig. 4 that facilitates the selection, 
5 retrieval, storage, and display of promotional content 
within various electronic devices, according to 
embodiments of the present invention. 

Figs. 6A-6B are flowcharts that illustrate 
operations for local content displaying and accounting 
L0 (Fig. 6A) and for communicating with a remote content (or 

other) server (Fig. 6B) , according to embodiments of the 
present invention. 

Fig. 7 illustrates a specific implementation of 
the system of Fig. 4 that facilitates the sharing of 
L5 content among two or more application programs executing 

(or executable) on an electronic device, according to 
embodiments of the present invention. 

Fig. 8 is a flowchart that illustrates 
operations for displaying promotional content, such as 
20 advertisements and/or electronic coupons, within an 

application program executing within an electronic 
device, according to embodiments of the present invention 

Fig. 9 is a block diagram representation of a 
client device having a local ad agent according to 
25 embodiments of the present invention, wherein the ad 

agent is used to select an advertisement, and wherein the 
local ad agent is configured to retrieve the selected 
advertisement from local storage within the client 
device . 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention now is described more 
fully hereinafter with reference to the accompanying 
drawings, in which preferred embodiments of the invention 
5 are shown. This invention may, however, be embodied in 

many different forms and should not be construed as 
limited to the embodiments set forth herein; rather, 
these embodiments are provided so that this disclosure 
will be thorough and complete, and will fully convey the 

10 scope of the invention to those skilled in the art. 

As also will be appreciated by one of skill in 
the art, the present invention may be embodied as 
methods, data processing systems, and/or computer program 
products. Accordingly, the present invention may take the 

15 form of an entirely hardware embodiment, an entirely 

software embodiment running on general purpose hardware 
or an embodiment combining software and hardware aspects . 
Furthermore, the present invention may take the form of a 
computer program product on a computer-usable storage 

20 medium having computer-usable program code embodied in 

the medium. Any suitable computer readable medium may be 
utilized including hard disks, CD-ROMs, optical storage 
devices, or magnetic storage devices. 

Computer program code for carrying out 

25 operations of the present invention may be written in an 

object oriented programming language {e.g. , JAVA®, 
Smalltalk or C++) and/or may also be written in a 
conventional procedural programming language (e.g., "C") 
or in various other programming languages. Software 

30 embodiments of the present invention do not depend on 

implementation with a particular programming language. 
The present invention is described below with reference 
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to block diagram and flowchart illustrations of methods, 
apparatus (systems) and computer program products 
according to embodiments of the invention. 

It will be understood that each block of the 
5 block diagrams and/or flowchart illustrations, and 

combinations of blocks, can be implemented by computer 
program instructions. These computer program instructions 
may be provided to a processor of a general purpose 
computer, special purpose computer, or other data 

10 processing apparatus (e.g., personal computer, portable 
computer, handheld computer, PDA, pager, cellular 
telephone, Web- enabled radiotelephone, other 
mobile/wireless device) to produce a machine, such that 
the instructions, which execute via the processor of the 

15 computer or other data processing apparatus, create 

structures for implementing the functions specified in 
the block diagram and/or flowchart block or blocks. Each 
block, and combinations of blocks, can be implemented by 
a device which performs the specified functions or steps, 

20 or combinations of hardware and computer instructions. 

These computer program instructions may also be 
stored in a computer- readable memory that can direct a 
computer or other data processing apparatus to function 
in a particular manner, such that the instructions stored 

25 in the computer-readable memory produce an article of 
manufacture including instructions which implement the 
function specified in the block diagram and/or flowchart 
block or blocks. 

The computer program instructions may also be 

30 loaded onto a computer or other data processing apparatus 

to cause a series of operational steps to be performed on 
the computer or other apparatus to produce a computer 
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implemented process or method such that the instructions 
which execute on the computer or other apparatus provide 
steps for implementing the functions specified in the 
block diagram and/or flowchart block or blocks. 
5 It should be noted that, in some alternative 

embodiments of the present invention, the functions noted 
in the blocks may occur out of the order noted in the 
figures. For example, two blocks shown in succession may 
in fact be executed substantially concurrently or the 

10 blocks may sometimes be executed in the reverse order, 

depending on the functionality involved. Furthermore, in 
certain embodiments of the present invention, such as 
object oriented programming embodiments, the sequential 
nature of the flowcharts may be replaced with an object 

15 model such that operations and/or functions may be 
performed in parallel or sequentially. 

Referring to Figs. 3A-3B, a handheld computer 
40 is illustrated with an e-mail application program 
executing therewithin. An application program interface 

20 (API) is operably available to the e-mail application 

program and enables the e-mail application program to 
select, retrieve, store, and display content 41a, 41b, as 
will be described below. 

As known to those skilled in the art, an API is 

25 a method prescribed by a computer system by which a 
programmer writing an application program can make 
requests of the system or another application program. 
The API according to embodiments of the present invention 
enables the e-mail application program 42 (as well as 

30 other application programs, such as browsers, etc.) to 
select and retrieve content from a local database that 
contains information retrieved from remotely located 
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content servers, display the retrieved content, and 
perform various event {e.g., impressions and/or user 
interactions) accounting functions (e.g., ad servers, 
etc. ) . 

5 Referring now to Fig. 4, a system 50 that 

facilitates the selection, retrieval, storage, and 
display of various types of content (e.g., promotional 
content, etc.) within various devices (e.g., handheld 
devices, etc.), according to embodiments of the present 

10 invention, is schematically illustrated. The term 

"content" includes, but is not limited to, promotional 
content, informational content, text-based content, audio 
content, video content, etc. The illustrated system 50 
includes a client device 40 that can communicate with a 

15 content server 80 that is configured to serve packages of 
content, such as advertising and/or electronic coupons 
(e.g., an ad server) . These communications may be direct 
or through an intermediate gateway 60 . The 
communications occur via a communications network 70, 

20 where the connectivity of the client device may be 

transient in nature (i.e., it is not required to have 
permanent network connections) . 

The client device 40 may be virtually any type 
of electronic device that can communicate (at least 

25 occasionally) with other devices via a communications 
network including, but not limited to, personal 
computers, portable computers, handheld 
computers /devices, PDAs, pagers, cellular telephones, 
Web-enabled radiotelephones, and/or other mobile/wireless 

30 devices. The client device 40 includes an application 
program 42, and an API 44 operably available to the 
application program 42 and with a content agent 45 that 
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enables the application program 42 to retrieve content 
from the content server 80 and store it locally. 
Communications between the content agent 45 and content 
server 80 are illustrated as going through the gateway 
60; however, it is understood that this is not required. 
Content agent 45 may communicate directly with a content 
server 80. An agent is a program that gathers information 
and/or performs some service. Agents are well understood 
by those of skill in the art and need not be described 
further herein. 

The API 44 preferably includes logic for 

communicating with the gateway 60 (and/or directly with 

v 

the content server 80), logic for selecting and 
retrieving content from the content server 80/ 
potentially via the gateway 60, and for storing (caching) 
the content within the client device 40. The API 44 may 
include logic for selecting content stored within the 
client device 40 for display by the executing application 
program 42 . The API 44 may include logic for processing 
user responses to content displayed by the application 
program 42 . The API 44 may include accounting logic for 
notifying the content server 80 about content displayed 
by the application program and about user interactions 
with displayed content. 

When the device 40 is offline (i.e., without a 
connection to the network 70) , the API 44 accesses 
information stored locally at the content agent 45. The 
content agent is capable of returning content pre -fetched 
from a content server 80. The caching agent 45 is also 
capable of storing and accumulating accounting data thru 
the API 44. 

When the device is online (i.e., with a 
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connection to the network 70) , the content agent 45 may 
pre- fetch content from the content server 80 (potentially 
through a gateway 60) to be stored locally. The caching 
agent 45 may also transfer previously accumulated 
5 accounting information to the content server 80. 

The gateway 60, if present, is configured to 
communicate with the client content agent 45. The gateway 
60 is configured to retrieve content from the content 
server 80 in response to receiving requests from the 

10 content agent 45, usually at the request of application 
program 42 through the API 44. The gateway 60 is 
configured to serve content retrieved from the content 
server 80 to the client device 40. 

Referring now to Fig, 5, a specific 

15 implementation of the system 50 of Fig. 4 is illustrated. 
In Fig. 5, a system 50 1 that facilitates the selection, 
retrieval, storage, and display of promotional content 
within various client devices, according to embodiments 
of the present invention, is schematically illustrated. 

20 It is understood that the term "promotional content" 
includes, but is not limited to, advertisements, 
electronic coupons, and the like. The illustrated system 
50 1 includes a client device 40 1 that can communicate 
with a gateway 60" via a communications network 70, and 

25 one or more promotional content servers 80 1 (e.g., ad 
servers) that are configured to serve packages of 
promotional content, such as advertising and/or 
electronic coupons. 

The client device 40 1 may be virtually any type 

30 of electronic device that has the ability to 

intermittently communicate with other devices via a 
communications network including, but not limited to, 
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personal computers, wireless communications devices, 
radiotelephones, PDAs, hand-held computers/devices, Web- 
enabled phones, and the like. The client device 40 1 
includes an application program 42' configured to display 
5 promotional content during execution thereof, and an API 
44" operably available to the application program 42 1 
that enables the application program 42 1 to select and 
retrieve promotional content from the content agent 40 1 . 

The illustrated API 44' includes logic 44a for 

10 communicating with the gateway 60', logic 44b for 

retrieving promotional content from one or more of the 
promotional content servers 80 1 via the gateway 60" and 
for storing (caching) the promotional content within the 
client device 40 1 . The retrieval and caching logic 44b 

15 may be configured to specify restrictions on promotional 
content, such as size and number of promotional content 
units in packages of promotional content served by the 
promotional content server 80'. The retrieval and caching 
logic 44b may also be configured to select and retrieve 

20 content based on various user preferences and/or device 
preferences. 

The illustrated API 44" includes logic 44e for 
selecting promotional content stored within the client 
device 40 1 for display by the executing application 

25 program 42'. The illustrated API 44" includes logic 44d 
for processing user responses to promotional content 
displayed by the application program 42'. For example, 
the user response logic 44d can be configured to display 
content (e.gr. , previously cached content) in response to 

30 user activation of promotional content displayed within 
the executing application program 42 ». 

The illustrated API 44" also includes 
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accounting logic 44c for notifying the promotional 
content servers 80 1 (or other devices) about promotional 
content displayed by the application program. The 
accounting logic 44c is preferably configured to track 
5 impressions {i.e., each time particular promotional 

content is displayed) and interactions (i.e., each time a 
user "clicks" on particular displayed promotional 
content) . 

The illustrated gateway 60 1 is configured to 

10 communicate with the application program 42 1 via the 

client device API 44", The gateway 60' is configured to 
select and retrieve promotional content from one or more 
of the promotional content servers 80' in response to 
receiving requests from the application program 42 ■ . The 

15 gateway 60' is configured to serve promotional content 

retrieved from one of the promotional content servers 80* 
to the client device 40'. 

The illustrated gateway 60' includes a 
plurality of server-side components 62 that are 

20 configured to communicate with client devices operating 

on specific platforms. For example, client devices 
operating on the Palm OS platform will communicate with 
the gateway 60 1 via server-side component 62a. Similarly, 
client devices operating on the BREW platform will 

25 communicate with the gateway 60' via server-side 

component 62b; client devices operating on the J2ME 
platform will communicate with the gateway 60' via 
server- side component 62c ; and client devices operating 
on the PocketPC platform will communicate with the 

30 gateway 60 1 via server-side component 62d. In addition, 
the server-side components 62 are configured to convert 
the format of promotional content retrieved from the 
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promotional content servers 80' into formats compatible 
with a respective client device 40'. 

The illustrated gateway 60' also provides an 
open API for carriers that enables them to interact with 
5 subscriber databases, location information services, and 
e-wallet and payment services. 

Referring now to Figs. 6A-6B, various 
operations performed by an agent on a client device in 
accordance with embodiments of the present invention will 

10 be described. Referring to Fig. 6A, operations for 

displaying content within an application program 
executing within a device, according to embodiments of 
the present invention, are illustrated. An API within a 
device selects content stored within the device for 

15 display by an application program executing on the device 
(Block 100) . The selected content is displayed within the 
application program (Block 110) . User responses to the 
displayed content are processed (Block 120) . For example, 
cached content may be displayed to a user in response to 

20 user activation of content displayed within an executing 

application program. Information regarding content that 
was displayed and/or interacted with by a user is stored 
for later transmittal to a content server (Block 130) . 

Referring now to Fig. 6B, when a device has an 

25 active network connection, it communicates its 

locally collected accounting data {e.g. , information 
about what has been displayed and what has been 
interacted with by a user) to a remote server (Block 
150) . The device also sends a request to a remote server 

30 for additional content, including in the request any 

local preferences or profile information that are 
relevant (Block 160) . The device then receives a response 
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from a remote server consisting of one or more packages 
of content as well as any restrictions on the use of that 
content (i.e., time of day, frequency control, etc.) 
(Block 170) . 

5 Table 1 below illustrates an exemplary subset 

of API calls that a developer using JAVA® could use to 
fetch promotional content, display the promotional 
content and then handle user responses to the displayed 
promotional content, according to embodiments of the 
10 present i nven t i on . 

TABLE 1 



API Call 


Purpose 


public boolean sync (String 
spot Id) ; 


Get a package of ads . 


public byte [] getAd (String 
spot Id) ; 


Select one of the ads 
in the package. 


public byte [] 
getClickThroughResponse () ; 


Get the click-through 
for that ad. 



EXAMPLE 1 

15 A handheld device application program contacts 

a gateway to request a package of ads for a specific 
inventory item. The application program may start with a 
splash screen that shows an ad. That splash screen would 
be represented in an ad serving solution as a spot or 

20 site - just like a banner ad content element on a web 

site . 

A gateway fulfills the request by contacting 
the specified ad server and forwarding the delivery 
request to the ad server. The ad server responds to the 
25 gateway by serving a document that describes everything 

the handheld device needs to cache, render and account 
for. In the example document below, media refers to a 
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10 



specific creative item. A media element can be a binary- 
file or text- It can also specify a URL to use for the 
user's responses to the ad. An example ad package could 
look like this : 

<!DOCTYPE maml PUBLIC ' - / /WAPFORUM/ /DTD WML 1.1//EN' 
1 http : ///maml . dtd » > 
<microcaster> 
<media-set> 

<media id='98 ! 

mediaURL= 1 http : / /ad . server . net / media/ 1/0/9 8_markup . txt 1 



redirectURL= 1 http : / /www , host . com/ exec/order ?product =<id> 1 

altResponse= 1 '/> 

15 < /media- set > 

<placement - set > 

<ad-placement id= 1 75 1 

server= 1 windcaster 1 
media= 1 98 1 

20 maxImpressions= 1 0 1 /> 

< /placement - set > 
</microcaster> 

At some point after the application program has 
25 delivered impressions for a set of ads it will contact 
the gateway to upload accounting information to the 
underlying ad server. Accounting information includes the 
id of an ad placement, a number of impressions delivered, 
the number of responses from users and, optionally, the 
30 device id of the user. 

The format of an exemplary accounting message 
that is sent to the ad server is as follows: 

<!D0CTYPE maml PUBLIC 1 -//WAPFORUM/ /DTD WML 1.1//EN' 
35 ' http : //ad . windcaster * com/DTDs /maml . dtd 1 > 

<microcaster> 
<accounting> 

<ad-placement id= ' <id> 9 

deviceld=' <dld>' 
40 spot=' <spotId>' 

impressions= ' <n> 9 
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responses=' <m>' /> 

</accounting> 
</microcaster> 

EXAMPLE 2 

Fig. 7 illustrates another specific 
implementation of the system 50 of Fig. 4. In Fig. 7, a 
system 50" is provided that facilitates the sharing of 
content among two or more application programs 42a, 42b 
executing (or executable) on a client device 40". The 
illustrated system 50" includes a client device 40 M that 
can communicate with a gateway 60" via a communications 
network 70, and an ad server 80" that is configured to 
serve promotional content, such as advertising and/or 
electronic coupons . 

The client device 40" includes an e-mail 
application program 42a and a datebook application 
program 42b. When the e-mail application program 42a 
receives promotional content containing information about 
an upcoming event, the e-mail application program 42a can 
interface with the datebook application program 42b, via 
an ad agent 45", and store information about the upcoming 
event therein. For example, if promotional content 
displayed by the e-mail application program 42a contained 
a date for an upcoming event, this date could be sent to 
the datebook application 42b, automatically. 

EXAMPLE 3 

Referring now to Fig. 9, a block diagram is 
provided that illustrates a client device 10 having an ad 
agent 16 executing therewithin according to embodiments 
of the present invention. The client device 10 may be, 
but is not limited to, a personal computer, portable 
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computer, handheld computer/device, PDA, pager, cellular 
telephone, web-enabled radiotelephone, and/or other 
mobile/wireless device. The client device 10 includes a 
Web browser 12 and cache 14 associated therewith. The 
5 client device 10 also includes local ad storage {e.g., 

cache and/or other nonvolatile memory) 18 for storing ads 
downloaded from remote sources (e.gr. , ad servers). 

In the illustrated embodiment of Fig. 9, a 
user, via the client device Web browser 12, has made a 
10 request 13 to a Web server 20 for content. The Web server 
20 serves a response 15 to the user request that includes 
the requested content and a hyperlink that indidcates the 
browser should retrieve the information from the local ad 
agent 16 . 

15 According to the illustrated embodiment of Fig. 

9 , the Web browser 12 , upon receiving the response 15 
from the Web server 20, invokes the ad agent 16 within 
the client device 10 to contact the ad server 22 
identified in a link returned in the server response 15. 

20 The ad agent 16 sends a request 23 to the ad 

selection/usage logic 24 of the ad server 22 and receives 
an identification 25 of an advertisement that should be 
inserted within the content in the Web server response 
15. Using the received advertisement identification 25, 

25 the ad agent 16 retrieves the identified advertisement 

from local ad storage 18 within the client device 10. As 
such, the transaction with the ad server results in 
selection of an advertisement, but not a download of the 
advertisement. Because an advertisement file size is 

30 typically much larger than the file size of an 

identifier, significant savings in time and bandwidth can 
be realized via the present invention. 
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Invocation of the ad agent 16 by the Web 
browser 12 can occur by various mechanisms . For example, 
an ad agent protocol identifier (e.g., 
adagent :/ /ad. adserver.com/XXX) may be utilized as a 
5 "link" to local ad storage instead of a conventional URL 
to an actual ad server (e.g., a URL preceded by "http" ) . 
Alternatively, a locally stored advertisement may be 
identified using a URL such as 

"localhost /adagent ?ad. adserver.com/XXX" . However, it is 
10 understood that various methodologies of routing an 

advertisement request to an ad agent may be utilized in 
accordance with embodiments of the present invention. 

Referring now to Fig. 8, a flow chart is 
provided describing the operations of Fig. 9. Initially, 
15 a user, via a client device having a browser (e.g., a Web 
browser or microbrowser executing therewithin) , requests 
content (e.g., a Web page) from a server (e.g., a Web 
server) in communication with the client device via a 
network (e.g., the Internet or an intranet) (Block 200). 
2 0 Exemplary client devices may include, but are not limited 
to, personal computers, portable computers, handheld 
computers/devices, PDAs, pagers, cellular telephones, 
web-enabled radiotelephones, and/or other mobile/wireless 
devices . 

25 The client device receives from the server the 

requested content and a link to a remote ad server that 
directs the client to request a dynamically selected 
advertisement from the local ad agent (Block 210) . 
Dynamic advertisement selection via ad servers is well 

30 known to those of skill in the art and need not be 
described further herein. Also understood by those 
skilled in the art, user requested content may include 
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one or more portions designated to receive dynamically 
selected advertisements therewithin. Upon receiving an 
identifier of the advertisement from the local ad agent, 
a client inserts the advertisement within a designated 
portion of the requested content and displays the content 
and advertisement via a display. 

According to embodiments of the present 
invention, upon receiving a link to a local ad agent with 
the requested content (Block 210) , the client requests 
the information from the local ad agent (Block 215) . In 
the illustrated embodiment, the ad agent on the client 
device is configured to pass that request to a remote ad 
server, where the ad server selects an advertisement for 
insertion within the designated content portion 
(Block 220) . Upon receiving an identification of an 
advertisement selected by the ad server (Block 230) , the 
ad agent retrieves the selected advertisement from data 
storage within the client device (Block 250) , and returns 
it to the browser where the requested content and 
selected advertisement are displayed within the client 
device (Block 260) . 

An ad agent according to embodiments of the 
present invention may also be configured to notify a 
remote ad server of display and/or user interaction with 
a selected advertisement (Block 270) . In addition, 
advertisements stored within a client device preferably 
are prefetched from a source, such as a remote ad server, 
prior to a user requesting content from a server via the 
client device. For example, advertisements may be 
downloaded and stored on a wireless device, such as a 
PDA, when the wireless device is connected to a networked 
computer (i.e., a computer that is connected to the 
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Internet and/or other network) for synchronization. 
Likewise, notification of user interaction or display of 
an advertisement can also happen when the wireless device 
is connected to the network. 
5 According to other embodiments of the present 

invention, an ad agent within a client device may be 
configured to perform ad selection locally for insertion 
within user-requested content. For example, upon 
receiving a link to an ad server with user-requested 

10 content, a client device may request an ad agent to 

select an advertisement from local storage, in lieu of 
sending a request to the identified ad server to select 
an advertisement (Block 240) . Upon selecting an 
advertisement, the ad agent retrieves the selected 

15 advertisement from local storage within the client device 
(Block 250) , and displays the requested content and 
selected advertisement within a display of the client 
device (Block 260), as described above. 

The foregoing is illustrative of the present 

20 invention and is not to be construed as limiting thereof. 
Although a few exemplary embodiments of this invention 
have been described, those skilled in the art will 
readily appreciate that many modifications are possible 
in the exemplary embodiments without materially departing 

25 from the novel teachings and advantages of this 

invention. Accordingly, all such modifications are 
intended to be included within the scope of this 
invention as defined in the claims. Therefore, it is to 
be understood that the foregoing is illustrative of the 

30 present invention and is not to be construed as limited 
to the specific embodiments disclosed, and that 
modifications to the disclosed embodiments, as well as 
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other embodiments, are intended to be included within the 
scope of the appended claims. The invention is defined by 
the following claims, with equivalents of the claims to 
be included therein. 
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THAT WHICH IS CLAIMED IS: 

1. A system that facilitates the display of 
content within electronic devices, comprising: 

a communications network; 

a content server connected to the 
communications network that is configured to serve 
content; and 

an electronic device configured to communicate 
via the communications network, comprising: 

an application program configured to 

display content from the content server; and 
an application program interface (API) 

operably available to the application program 

that enables the application program to 

retrieve content from the content server via 

the communications network. 

2. The system according to Claim 1, further 
comprising a gateway connected to the communications 
network, wherein the gateway is configured to communicate 
with the application program via the API, to retrieve 
content from the content server in response to requests 
from the application program, and to serve content to the 
electronic device. 

3. The system according to Claim 2, wherein 
the gateway is configured to convert a format of content 
retrieved from the content server into a format 
compatible with the electronic device. 
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4. The system according to Claim 1, wherein 

the content server is configured to serve packages of 
content units . 



5. The system according to Claim 4, wherein 
the API is configured to specify one or more restrictions 
on content units in a package, 

6. The system according to Claim 5, wherein a 
restriction comprises a limitation on one or more of a 
size and/or number of promotional content units in a 
package . 

7. The system according to Claim 5, wherein a 
restriction comprises one or more of a user preference 
and/or an electronic device preference. 



8. The system according to Claim 1, wherein 
the API comprises storage logic for retrievably storing 
content within the electronic device. 



9. The system according to Claim 1, wherein 
the API comprises content selection logic for selecting 
content stored within the electronic device for display 
by the application program. 

10. The system according to Claim 1, wherein 
the API comprises user response logic for processing user 
responses to content displayed by the application 
program . 



11. The system according to Claim 10 , wherein 



> 
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the user response logic comprises content display logic 
for displaying content in response to user activation of 
content . 

12. The system according to Claim 1, wherein 
the API comprises notification logic for notifying a 
server about content displayed by the application 
program . 

13. The system according to Claim 1, wherein 
the API comprises notification logic for notifying a 
server about user interaction with content displayed by 
the application program. 

14. The system according to Claim 1, wherein 
the content comprises promotional content. 

15. The system according to Claim 14, wherein 
the promotional content comprises content selected from 
the group consisting of advertisements, electronic 
coupons, and notifications. 

16. The system according to Claim 1, wherein 
the content server comprises a promotional content 
server. 

17. The system according to Claim 1, wherein 
the electronic device comprises a handheld electronic 
device . 

18. A system that facilitates the display of 
content within electronic devices, comprising: 
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a communications network; 

a content server connected to the 

communications network that is configured to serve 

content; and 

an electronic device configured to communicate 

via the communications network, comprising: 

an application program configured to 
display content from the content server; and 

an application program interface (API) 
operably available to the application program 
that enables the application program to 
retrieve content from the content server via 
the communications network, wherein the API 
comprises notification logic for notifying a 
server about content displayed by the 
application program, and notification logic for 
notifying a server about user interaction with 
content displayed by the application program. 

19. The system according to Claim 18, further 
comprising a gateway connected to the communications 
network, wherein the gateway is configured to communicate 
with the application program via the API, to retrieve 
content from the content server in response to requests 
from the application program, and to serve content to the 
electronic device. 

20. The system according to Claim 18, wherein 
the gateway is configured to convert a format of content 
retrieved from the content server into a format 
compatible with the electronic device. 
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21. The system according to Claim 18, wherein 
the content server is configured to serve packages of 
content units. 

22. The system according to Claim 21, wherein 
the API is configured to specify one or more restrictions 
on content units in a package. 

23. The system according to Claim 22, wherein 
a restriction comprises a limitation on one or more of a 
size and/or number of promotional content units in a 
package . 

24. The system according to Claim 22, wherein 
a restriction comprises one or more of a user preference 
and/or an electronic device preference. 

25. The system according to Claim 18, wherein 
the API comprises storage logic for retrievably storing 
content within the electronic device. 

26. The system according to Claim 18, wherein 
the API comprises content selection logic for selecting 
content stored within the electronic device for display 
by the application program. 

27. The system according to Claim 18, wherein 
the API comprises user response logic for processing user 
responses to content displayed by the application 
program. 

28. The system according to Claim 27, wherein 
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the user response logic comprises content display logic 
for displaying content in response to user activation of 
content . 

29. The system according to Claim 18, wherein 
the content comprises promotional content . 



the promotional content comprises content selected from 
the group consisting of advertisements, electronic 
coupons, and notifications. 

31. The system according to Claim 18, wherein 
the content server comprises a promotional content 
server. 

32. The system according to Claim 18, wherein 
the electronic device comprises a handheld electronic 
device . 

33. A method of displaying content within an 
application program executing within an electronic 
device, the method comprising the following: 

selecting content stored within the electronic 
device for display by an application program executing on 
the electronic device; 

displaying the selected content within the 
application program; and 

notifying a remotely located content server 
that the selected content has been displayed. 



30. 



The system according to Claim 29, wherein 



34. 



The method according to Claim 33, further 
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comprising processing user responses to content displayed 
by the application program. 

35. The method according the Claim 34, wherein 
processing user responses to content comprises displaying 
content within the application program in response to 
user activation of the content. 

36. The method according the Claim 33, further 
comprising notifying a server about content displayed by 
the application program. 

37. The method according the Claim 33, further 
comprising notifying a server about user interaction with 
content displayed by the application program. 

38. The method according the Claim 34, wherein 
the content comprises promotional content. 

39. The method according to Claim 35, wherein 
the promotional content comprises content selected from 
the group consisting of advertisements, electronic 
coupons, and notifications , 

40. The method according to Claim 33, wherein 
the promotional content server comprises an ad server. 

41. A computer program product that 
facilitates the display of content within electronic 
devices, the computer program product comprising a 
computer usable storage medium having computer readable 
program code embodied in the medium, the computer 
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readable program code comprising: 

computer readable program code that selects 
content stored within an electronic device for display by 
an application program executing on the electronic 
device; 

computer readable program code that displays 
the selected content within the application program; and 

computer readable program code that notifies a 
remotely located content server that the selected content 
has been displayed. 

42 . The computer program code according to 
Claim 41, further comprising computer readable program 
code that processes user responses to content displayed 
by the application program. 

43. The computer program code according to 
Claim 42, wherein the computer readable program code that 
processes user responses to content comprises computer 
readable program code that displays content within the 
application program in response to user activation of the 
content . 

44. The computer program code according the 
Claim 41, further comprising computer readable program 
code that notifies a server about content displayed by 
the application program. 

45. The computer program code according the 
Claim 41, further comprising computer readable program 
code that notifies a server about user interaction with 
content displayed by the application program. 
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46. The computer program code according to 
Claim 41/ wherein the content comprises promotional 
content . 

47. The computer program code according to 
Claim 46, wherein the promotional content comprises 
content selected from the group consisting of 
advertisements, electronic coupons, and notifications. 

48. An electronic device, comprising: 

an application program executing thereon; 
a display; 

a plurality of stored content units that are 
configured to be displayed by the application program 
within the display; and 

an agent in communication with the application 
program, comprising : 

means for requesting a remote content 

server to select a content unit for insertion 

within the application program within the 

display; 

means for receiving an identification of a 
content unit selected by the remote content 
server; 

means for retrieving the selected content 
unit from the plurality of stored content 
units; and 

means for displaying the retrieved content 
unit within the application program. 



49. The electronic device according to Claim 
48, wherein the agent further comprises: 

-36- 



WO 01/93524 



PCT/US01/16385 



means for retrieving content units from remote 
content servers ; and 

means for storing retrieved content units 
within the electronic device. 



50. The electronic device according to Claim 
48, further comprising means for notifying a remote ad 
server of display of an advertisement within the display, 

51 . The electronic device according to Claim 
48, wherein the electronic device is a handheld device. 

52. The electronic device according to Claim 
48, wherein a content unit comprises a promotional 
content . 



53 . The electronic device according to Claim 
52, wherein a promotional content unit comprises content 
selected from the group consisting of advertisements, 
electronic coupons, and notifications. 

54. An electronic device, comprising: 
an application program executing thereon; 
a display; 

a plurality of stored content units that are 
configured to be displayed by the application program 
within the display; and 

an agent in communication with the application 
program, comprising : 

means for selecting a content unit for 

insertion within the application program within 

the display; 
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means for retrieving the selected content 
unit from the plurality of stored content 
units; and 

means for inserting the retrieved content 
unit within the application program. 

55. The electronic device according to Claim 
54, wherein the ad agent further comprises: 

means for retrieving advertisements from remote 
ad servers; and 

means for storing retrieved advertisements 
within the wireless communicator. 



56. The electronic device according to Claim 
54, further comprising means for notifying a remote ad 
server of display of an advertisement within the display. 

57. The electronic device according to Claim 
54, wherein the electronic device is a handheld device. 

58. The electronic device according to Claim 
54, wherein a content unit comprises a promotional 
content unit. 



59. The electronic device according to Claim 
54, wherein a promotional content unit comprises content 
selected from the group consisting of advertisements, 
electronic coupons, and notifications. 

60. A method of providing dynamically selected 
advertising within content requested by a client device, 
the method comprising the following performed by the 
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client device: 

requesting content from a server; 

receiving the requested content and a link to 
an ad server, wherein the requested content includes a 
portion designated to receive a dynamically selected 
advertisement therewithin, and wherein the link is 
configured to cause the client device to request an 
advertisement from the ad server; 

requesting the ad server to select an 
advertisement for insertion within the requested content 
designated portion; 

receiving an identification of an advertisement 
selected by the ad server; 

retrieving the selected advertisement from 
within the client device; and 

displaying the requested content and selected 
advertisement via a display of the client device. 

61. The method according to Claim 60, wherein 
requesting content from a server is preceded by: 

retrieving one or more advertisements from an 
ad server; and 

storing the retrieved one or more 
advertisements within the client device. 

62. The method according to Claim 60, wherein 
the content is a Web page. 

63. The method according to Claim 60, wherein 
displaying the requested content and selected 
advertisement is followed by notifying the ad server of 
usage of the selected advertisement. 
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64. The method according to Claim 60, wherein 
the client device is a handheld device. 

65. A method of providing dynamically selected 
advertising within content requested by a client device, 
the method comprising the following steps performed by 
the client device: 

requesting content from a server; 

receiving the requested content and a link to 
an ad server, wherein the requested content includes a 
portion designated to receive a dynamically selected 
advertisement therewithin, and wherein the link is 
configured to cause the client device to request an 
advertisement from the ad server; 

redirecting a request to the ad server to an ad 
agent executing on the client device, wherein the ad 
agent is configured to dynamically select an 
advertisement for display within the requested content; 

selecting an advertisement for display within 
the requested content from within the client device; and 

displaying the requested content and selected 
advertisement via a display of the client device. 

66. The method according to Claim 65, wherein 
requesting content from a server is preceded by: 

retrieving one or more advertisements from an 
ad server; and 

storing the retrieved one or more 
advertisements within the client device. 

67. The method according to Claim 65, wherein 
the content is a Web page. 
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68. The method according to Claim 65, wherein 
displaying the requested content and selected 
advertisement is followed by notifying the ad server of 
usage of the selected advertisement. 

69. The method according to Claim 65, wherein 
the client device is a handheld device. 

70. A client device, comprising: 
a Web browser; 

a display; 

a plurality of stored advertisements that are 
configured to be displayed by the Web browser within the 
display; and 

an ad agent in communication with the Web 
browser, comprising : 

means for requesting a remote ad server to 

select an advertisement for insertion within 

content displayed by the Web browser within the 

display; 

means for receiving an identification of 
an advertisement selected by the remote ad 
server; 

means for retrieving the selected 
advertisement from the plurality of stored 
advertisements ; and 

means for inserting the retrieved 
advertisement within content displayed by the 
Web browser via the display. 

71. The client device according to Claim 70, 
wherein the ad agent further comprises: 
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means for retrieving advertisements from remote 
ad servers; and 
5 means for storing retrieved advertisements 

within the client device. 

72. The client device according to Claim 70, 
further comprising means for notifying a remote ad server 
of display of an advertisement within the display. 

73. The client device according to Claim 70, 
wherein the client device is a handheld device. 

74. A client device, comprising: 
a Web browser; 

a display; 

a plurality of stored advertisements that are 
5 configured to be displayed by the Web browser within the 

display; and 

an ad agent in communication with the Web 
browser, comprising : 

means for selecting an advertisement for 
10 insertion within content displayed by the Web 

browser within the display ; 

means for retrieving the selected 
advertisement from the plurality of stored 
advertisements ; and 
15 means for inserting the retrieved 

advertisement within content displayed by the 
Web browser via the display. 



75. The client device according to Claim 74, 
wherein the ad agent further comprises: 
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means for retrieving advertisements from remote 
ad servers; and 

means for storing retrieved advertisements 
within the client device. 

76. The client device according to Claim 74, 
further comprising means for notifying a remote ad server 
of display of an advertisement within the display, 

77. The client device according to Claim 74, 
wherein the client device is a handheld device. 

78 . A computer program product that provides 
dynamically selected advertising within content requested 
by a client device, the computer program product 
comprising a computer usable storage medium having 
computer readable program code embodied in the medium, 
the computer readable program code comprising: 

computer readable program code that requests 
content from a server; 

computer readable program code that receives 

the requested content and a link to an ad server, wherein 

the requested content includes a portion designated to 

♦ 

receive a dynamically selected advertisement therewithin, 
and wherein the link is configured to cause the client 
device to request an advertisement from the ad server; 

computer readable program code that requests 
the ad server to select an advertisement for insertion 
within the requested content designated portion; 

computer readable program code that receives an 
identification of an advertisement selected by the ad 
server; 

-43- 



WO 01/93524 



PCIYUS01/16385 



computer readable program code that retrieves 
the selected advertisement from within the client device; 
and 

computer readable program code that displays 
the requested content and selected advertisement via a 
display of the client device. 

79. The computer program product according to 
Claim 78, further comprising: 

computer readable program code that retrieves 
one or more advertisements from an ad server; and 

computer readable program code that stores the 
retrieved one or more advertisements within the client 
device , 

80. The computer program product according to 
Claim 78 7 wherein the content is a Web page. 

81. The computer program product according to 
Claim 78, further comprising computer readable program 
code that notifies the ad server of usage of the selected 
advertisement . 

82. The computer program product according to 
Claim 78, wherein the client device is a handheld device. 

83 . A computer program product that provides 
dynamically selected advertising within content requested 
by a client device, the computer program product 
comprising a computer usable storage medium having 
computer readable program code embodied in the medium, 
the computer readable program code comprising: 
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computer readable program code that requests 
content from a server; 

computer readable program code that receives 
the requested content and a link to an ad server, wherein 
the requested content includes a portion designated to 
receive a dynamically selected advertisement therewithin, 
and wherein the link is configured to cause the client 
device to request an advertisement from the ad server; 

computer readable program code that redirects a 
request to the ad server to an ad agent executing on the 
client device, wherein the ad agent is configured to 
dynamically select an advertisement for display within 
the requested content; 

computer readable program code that selects an 
advertisement for display within the requested content 
from within the client device; and 

computer readable program code that displays 
the requested content and selected advertisement via a 
display of the client device. 

84 . The computer program product according to 
Claim 83, further comprising: 

computer readable program code that retrieves 
one or more advertisements from an ad server; and 

computer readable program code that stores the 
retrieved one or more advertisements within the client 
device . 

85. The computer program product according to 
Claim 83, wherein the content is a Web page. 

86. The computer program product according to 
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Claim 83, further comprising computer readable program 
code that notifies the ad server of usage of the selected 
advertisement . 

87. The computer program product according to 
Claim 83, wherein the client device is a handheld device. 
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Method and apparatus for selective updating of a user profile 



Field of the Invention 

The present invention relates to methods and apparatus for making 
recommendations to a user, such as recommendations of television programming, and more 
particularly, to techniques for selectively updating the user profiles that are utilized to 
5 generate such recommendations. 

Background of the Invention 

As the number of channels available to television viewers has increased, along 
with the diversity of the programming content available on such channels, it has become 

1 0 increasingly challenging for television viewers to identify television programs of interest. 

Historically, television viewers identified television programs of interest by analyzing printed 
television program guides. Typically, such printed television program guides contained grids 
listing the available television programs by time and date, channel and title. As the number 
of television programs has increased, it has become increasingly difficult to effectively 

1 5 identify desirable television programs using such printed guides. 

More recently, television program guides have become available in an 
electronic format, often referred to as electronic program guides (EPGs). Like printed 
television program guides, EPGs contain grids listing the available television programs by 
time and date, channel and title. Some EPGs, however, allow television viewers to sort or 

20 search the available television programs in accordance with personalized preferences. In 
addition, EPGs allow for on-screen presentation of the available television programs. 

While EPGs allow viewers to identify desirable programs more efficiently 
than conventional printed guides, they suffer from a number of limitations, which if 
. overcome, could further enhance the ability of viewers to identify desirable programs. For 

25 example, many viewers have a particular preference towards, or bias against, certain 

categories of programming, such as action-based programs or sports programming. Thus, the 
viewer preferences can be applied to the EPG to obtain a set of recommended programs that 
may be of interest to a particular viewer. 
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Thus, a number of tools have been proposed or suggested for recommending 
television programming. The Tivo™ system, for example, commercially available from Tivo, 
Inc., of Sunnyvale, California, allows viewers to rate shows using a "Thumbs Up and 
Thumbs Down" feature and thereby indicate programs that the viewer likes and dislikes, 
5 respectively. Thereafter, the TiVo receiver matches the recorded viewer preferences with 
received program data, such as an EPG, to make recommendations tailored to each viewer. 

Implicit television program recommenders generate television program 
recommendations based on information derived from the viewing history of the viewer, in a 
non-obtrusive manner. FIG. 1 illustrates the generation of a viewer profile 240 using a 

1 0 conventional implicit television program recommender 1 60. The implicit viewer profile 1 40 
is derived from a viewing history 125, indicating whether or not a given viewer watched each 
program. As shown in FIG. 1, the implicit television program recommender 160 processes 
the viewing history 225, in a known manner, to derive an implicit viewer profile 140 
containing a set of inferred rules that characterize the preferences of the viewer. Thus, an 

1 5 implicit television program recommender 160 attempts to derive the viewing habits of the 
viewer based on the set of programs that the viewer watched or did not watch. 

Explicit television program recommenders, on the other hand, explicitly, 
question viewers about their preferences for program features, such as title, genre, actors, 
channel and date/time, to derive viewer profiles and generate recommendations. FIG. 2 

20 illustrates the generation of a viewer profile 240 using a conventional explicit television 
program recommender 260. The explicit viewer profile 140 is generated from a viewer 
survey 225 that provides a rating for each program feature, for example, on a numerical scale 
that is mapped to various levels of interest between "hates" and "loves," indicating whether 
or not a given viewer watched each program feature. As shown in FIG. 2, the explicit 

25 television program recommender 260 processes the viewer survey 125, in a known manner, 
to generate an explicit viewer profile 240 containing a set of rules that implement the 
preferences of the viewer. 

While such television program recommenders identify programs that are likely 
of interest to a given viewer, they suffer from a number of limitations, which if overcome, 

30 could further improve the quality of the generated program recommendations. For example, 
explicit television program recommenders typically do not adapt to the evolving preferences 
of a viewer. Rather, the generated program recommendations are based on the static survey 
responses. In addition, to be comprehensive, explicit television program recommenders 
require each user to respond to a very detailed survey. For example, assuming there are 180 
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different possible values for the "genre" feature, and the user merely specifies his or her 
"favorite five genres," then no information is obtained about the user's preferences for the 
other 175 possible genres. Similarly, implicit television program recommenders often make 
improper assumptions about the viewing habits of a viewer that could have easily been 
5 identified explicitly by the viewer. 

A need therefore exists for a method and apparatus for updating the user 
profiles that are utilized to generate the recommendations. 

Summary of the Invention 

1 0 Generally, a television programming recommender is disclosed that selectively 

obtains feedback from a user to update one or more profiles for a given user. Previously 
obtained implicit and explicit preferences are utilized to selectively focus the collection of 
feedback information to further update and refine the implicit and explicit preferences. The 
present invention obtains feedback from a user in a manner that maximizes the value of the 

1 5 obtained information and improves the performance of the television programming 

recommender. In addition, the present invention reduces the obtrusive nature of the feedback 
query. 

The present invention automatically requests feedback from the user upon the 
occurrence of predefined criteria. For example, feedback can be requested to update the 

20 profile(s) if (i) viewing behavior is inconsistent with information recorded in a profile or with 
generated program recommendation scores; (ii) a neutral recommendation score (neither a 
positive or negative recommendation) is generated by an implicit or explicit program 
recommenders; (iii) conflicting recommendation scores are generated by the implicit and 
explicit program recommenders; or (iv) any combination of the foregoing. The predefined 

25 criteria can be compared in real-time (or offline) to the generated recommendation scores 
and/or viewing behavior to automatically trigger the request for feedback information. 

In addition, the present invention allows the nature of the requested feedback 
to vary, as well as how such feedback should be employed to update the profile(s). In one 
implementation, the user is requested to rate a program (i) being watched (or not watched) 

30 that appears inconsistent with information in the profile(s) or an assigned program 

recommendation score, or (ii) has been assigned a neutral or conflicting recommendation 
score by the implicit and/or explicit program recommenders. 

In one embodiment, the requested feedback is stored in a log file, referred to 
herein as a "feedback request list," for subsequent presentation to the user, A feedback 
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control process coordinates the timing and the number of feedback requests that are presented 
to the user from the feedback request list during a given feedback request session in order to 
(i) minimize the obtrusive nature of the requests, (ii) maximize the quality of the obtained 
feedback information, or (iii) a combination of the foregoing. 
5 Based on the indicated feedback, the present invention determines whether to 

adjust the information contained in the explicit or implicit viewer profile (or both), and by 
how much. The user-supplied program rating that is received in response to the feedback 
request can be, for example, a score indicating the strength of the user's like or dislike of the 
program. The user-supplied program rating can be used to update the implicit profile, as if 

10 the user had watched the program. In addition, if the user-supplied program rating satisfies 
predefined criteria, such as exceeding a minimum threshold, the program itself can be added 
to the explicit profile. In a further variation, the user can have the option of updating any 
conflicting information in the explicit profile 500 that triggered the feedback request. 

A more complete understanding of the present invention, as well as further 

1 5 features and advantages of the present invention, will be obtained by reference to the 
following detailed description and drawings. 

Brief Description of the Drawings 

FIG. 1 illustrates the generation of an implicit profile using a conventional 
20 implicit television program recommender; 

FIG. 2 illustrates the generation of an explicit profile using a conventional 
explicit television program recommender; 

FIG. 3 is a schematic block diagram of the television program recommender in 
accordance with the present invention; 
25 FIG. 4 is a schematic diagram illustrating the process flow of a television 

program recommender in accordance with the present invention; 

FIG. 5 is a table illustrating an exemplary explicit viewer profile of FIG. 3; 

FIG. 6 is a table illustrating an exemplary implicit viewer profile of FIG. 3; 

FIG. 7 is a sample table from the profile influence rules database of FIG. 3; 
30 FIG. 8 is a flow chart describing the selective profile update process of FIG. 3 

embodying principles of the present invention; and 

FIG. 9 is a flow chart describing the feedback control process of FIG. 3 
embodying principles of the present invention. 
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Detailed Description 

FIG. 3 illustrates a television programming recommender 300 in accordance 
with the present invention. As shown in FIG. 3, the television programming recommender 
300 evaluates each of the programs in an electronic programming guide (EPG) 3 10 to 
5 identify programs of interest to a particular viewer. The set of recommended programs can 
be presented to the viewer, for example, using a set-top terminal/television (not shown) using 
well known on-screen presentation techniques. While the present invention is illustrated 
herein in the context of television programming recommendations, the present invention can 
be applied to any automatically generated recommendations that are based on a behavior 

10 history, such as a viewing history or purchase history. 

FIG. 4 provides a schematic diagram of the television programming 
recommender 300 from a process point of view. As shown in FIG. 4, each viewer uses an 
explicit profile interface 450 to rate their preferences for various program features, including, 
for example, days and viewing times, channels, actors, and categories (genres) of television 

15 programs. The user-supplied explicit preferences are used to generate an explicit profile 500, 
discussed further below in conjunction with FIG. 5. The explicit profile 500 is, in turn, 
utilized to generate program recommendation scores by an explicit program recommender 
460, in a known maimer. 

Likewise, an implicit profile 600, discussed further below in conjunction with 

20 FIG. 6, is derived by a profiler 440 from a viewing history 430, indicating whether or not a 
given viewer watched programs with each program feature. The viewing history 430 is 
obtained from a set-top terminal 425 that monitors the viewing behavior of the user. The 
implicit profile 600 is, in turn, utilized to generate program recommendation scores by an 
implicit program recommender 470, in a known manner. 

25 According to one feature of the present invention, the television programming 

recommender 300 selectively obtains feedback from a user to update the implicit or explicit 
viewer profiles 500, 600 (or both) for a given user. Generally, previously obtained implicit 
and explicit preferences are utilized to selectively focus the collection of feedback 
information to update such implicit and explicit preferences. Thus, the television 

30 programming recommender 300 can obtain feedback from a user in a manner that maximizes 
the value of the obtained information and thereby improves the performance of the television 
programming recommender 300, while minimizing the obtrusive nature of the feedback 
query. 
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In one implementation, the present invention employs profile influence rules 
700, discussed below in conjunction with FIG. 7, during step 475 that are operable to 
automatically request feedback from the user upon the occurrence of predefined criteria, such 
as specified events. As discussed below in conjunction with FIG. 7, the established profile 

5 influence rules 700 may determine the timing and nature of the feedback that is requested 
from a user during step 480, and how such feedback should be employed to update the 
profile(s) 500, 600 during step 485. Based on the indicated feedback, the television 
programming recommender 300 can determine whether to adjust the information contained 
in the explicit or implicit viewer profile 500, 600 (or both), and by how much. 

10 As discussed further below in conjunction with FIGS. 8 and 9, the feedback 

requested during step 480 can be requested immediately upon the detection of an appropriate 
feedback trigger condition, or the feedback request can be logged in a feedback request list 
350 (FIG. 3) for subsequent processing to minimize the obtrusive nature of the requests or to 
maximize the quality of the obtained feedback information (or both). 

1 5 The profile influence rules 700 of the present invention may request feedback 

to update the profile(s) 500, 600, for example, if (i) viewing behavior is inconsistent with 
information recorded in a profile or with generated program recommendation scores; (ii) a 
neutral recommendation score (neither a positive or negative recommendation) is generated 
by an implicit or explicit program recommenders; (iii) conflicting recommendation scores are 

20 generated by the implicit and explicit program recommenders; or (iv) any combination of the 
foregoing. For example, viewing behavior can be inconsistent with profile information or 
generated program recommendation scores if, e.g., (i) a program is watched having features 
that do not match the profile(s) 500, 600; a program is watched that was assigned a low 
program recommendation score; or (iii) a program receives a high program recommendation 

25 score but is not watched in favor of one or more program(s) receiving lower program 
recommendation scores. 

As shown in FIG. 4, once the profile influence rules 700 are established, the 
profile influence rules may be compared in real-time (or offline) during step 475 to the 
generated recommendation scores and/or viewing behavior, as well as other factors, in order 

30 to automatically determine the applicability of one or more of the profile influence rules 700, 
Each profile influence rule 700 may comprise the predefined criteria specifying the 
conditions under which the profile influence rule should be initiated, and, optionally, a 
feedback request command defining the appropriate information that should be requested in 
order to influence the profile(s). 
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In the illustrative embodiment described herein, the feedback request 
command requests the user to rate a program (i) being watched (or not watched) that appears 
inconsistent with information in the profile(s) 500, 600 or an assigned program 
recommendation score, or (ii) has been assigned a neutral or conflicting recommendation 
5 score by the implicit and/or explicit program recommenders. The feedback request may 
optionally indicate the program recommendation score assigned to the program and identify 
one or more program features that significantly contributed to the program recommendation 
score (for, example, the top-N contributing program features). 

The user-supplied program rating that is received in response to the feedback 

10 request can be, for example, a score indicating the strength of the user's like or dislike of the 
program. The user-supplied program rating can be used to update the implicit profile 600 in 
a well-known manner, as if the user had watched the program. In addition, if the user- 
supplied program rating satisfies predefined criteria, such as exceeding a minimum threshold, 
the program itself can be added to the explicit profile 500. In other words, an entry can be 

15 added to the explicit profile 500 in the form of {if title- 'program_name" then assigned 

score= user-supplied program rating} In a further variation, the user can have the option of 
updating any conflicting information in the explicit profile 500 that triggered the feedback 
request. 

Thus, as shown in FIG. 3, the television programming recommender 300 
20 includes a feedback request list 350 which may be, for example, a log file containing a list of 
feedback requests accumulated by the television programming recommender 300. In 
addition, the television programming recommender 300 includes the explicit viewer profile 
500, the implicit viewer profile 600, each discussed further below in conjunction with FIGS. 
5 and 6, respectively, and a profile influence rule database 700, discussed further below in 
25 conjunction with FIG. 7, containing the profile influence rules. 

In addition, a selective profile update process 800 and a feedback control 
process 900, are discussed further below in conjunction with FIGS. 8 and 9, respectively. 
Generally, the selective profile update process 800 compares the profile influence rules 700 
to, e.g., the generated recommendation scores and/or viewing behavior, and populates the 
30 feedback request list 350 with an appropriate feedback request when a given profile influence 
rule 700 is triggered. The feedback control process 900 coordinates the timing and the extent 
of the feedback requests that are presented to the user from the feedback request list 350 
during a given feedback session to minimize the obtrusive nature of the requests or to 
maximize the quality of the obtained feedback information (or both). 
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The television program recommender 300 may be embodied as any computing 
device, such as a personal computer or workstation, that contains a processor 315, such as a 
central processing unit (CPU), and memory 320, such as RAM and ROM. In addition, the 
television programming recommender 300 may be embodied as any available television 
5 program recommender, such as the Tivo™ system, commercially available from Tivo, Inc., 
of Sunnyvale, California, or the television program recommenders described in United States 
Patent Application Serial No. 09/466,406, filed December 17, 1999, entitled "Method and 
Apparatus for Recommending Television Programming Using Decision Trees," (Attorney 
Docket No. 700772), United States Patent Application Serial No. 09/498,271, filed Feb. 4, 
10 2000, entitled "Bayesian TV Show Recommender," (Attorney Docket No. 700690) and 

United States Patent Application Serial No. 09/627,139, filed July 27, 2000, entitled "Three- 
Way Media Recommendation Method and System," (Attorney Docket No. 700913), or any 
combination thereof, as modified herein to carry out the features and functions of the present 
invention. 

15 FIG. 5 is a table illustrating an exemplary explicit viewer profile 500. As 

shown in FIG. 5, the explicit viewer profile 500 contains a plurality of records 505-513 each 
associated with a different program feature. In addition, for each feature set forth in column 
540, the viewer profile 500 provides a numerical representation in column 550, indicating the 
relative level of interest of the viewer in the corresponding feature. As discussed below, in 

20 the illustrative explicit viewer profile 500 set forth in FIG. 5, a numerical scale between 1 
("hate") and 7 ("love") is utilized. For example, the explicit viewer profile 500 set forth in 
FIG. 5 has numerical representations indicating that the user particularly enjoys programming 
on the Sports channel, as well as late afternoon programming. 

In an exemplary embodiment, the numerical representation in the explicit 

25 viewer profile 500 includes an intensity scale such as: 



Number 


Description 


1 


Hates 


2 


Dislikes 


3 


Moderately negative 


4 


Neutral 


5 


Moderately positive 


6 


Likes 


7 


Loves 
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FIG. 6 is a table illustrating an exemplary implicit viewer profile 600 
corresponding to the same viewer as the explicit viewer profile 600, discussed above. As 
shown in FIG. 6, the implicit viewer profile 600 contains a plurality of records 605-613 each 
associated with a different program feature. In addition, for each feature set forth in column 
5 640, the implicit viewer profile 600 provides the corresponding positive and negative counts, 
in a known manner, in columns 645 and 650, respectively, indicating the number of times the 
viewer watched and did not watch, respectively, programs having each feature. For each 
positive and negative program example (i.e., programs watched and not watched), a number 
of program features are classified in the user profile 600. For example, if a given viewer 

10 watched a given sports program ten times on Channel 2 in the late afternoon, then the 
positive counts associated with these features in the implicit viewer profile 600 would be 
incremented by 10, and the negative counts would be 0 (zero). Since the implicit viewing 
profile 500 is based on the user's viewing history, the data contained in the profile 500 is 
revised over time, as the viewing history grows. 

15 FIG. 7 illustrates an exemplary table of the profile influence rule database 700 

that records each of the profile influence rules that dynamically obtain user feedback and 
adjust the profile(s) 500, 600, if the predefined criteria for initiating the profile influence rule 
is satisfied. Each profile influence rule 700 may comprise the predefined criteria specifying 
the conditions under which the profile influence rule should be initiated, and, optionally, a 

20 feedback request command defining the appropriate feedback that should be requested in 
order to influence the profile(s). In illustrative embodiment, the default feedback request 
queries the user to rate a program (i) being watched (or not watched) that appears 
inconsistent with information in the profile(s) 500, 600 or an assigned program 
recommendation score, or (ii) has been assigned a neutral or conflicting recommendation 

25 score by the implicit and/or explicit program recommenders. The feedback request may 
optionally indicate the program recommendation score assigned to the program and identify 
one or more program features that significantly contributed to the program recommendation 
score (for, example, the top-N contributing program features). 

As shown in FIG. 7, the exemplary profile influence rule database 700 

30 maintains a plurality of records, such as records 705-709, each associated with a different 
profile influence rule. For each profile influence rule, the profile influence rule database 700 
identifies the rule criteria in field 750. In a further variation of the profile influence rule 
database 700, an additional field (not shown) can be included to record the corresponding 
feedback request that should be implemented for a given satisfied rule. 
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FIG. 8 is a flow chart describing the selective profile update process 800 
embodying principles of the present invention. As previously indicated, the television 
programming recommender 300 implements the selective profile update process 800 to 
monitor viewing behavior and generated recommendation scores, and determine whether the 

5 predefined criteria associated with any profile influence rule is satisfied. As previously 
indicated, each profile influence rule may comprise (i) predefined criteria specifying the 
conditions under which the profile influence rule should be initiated, and (ii) a profile 
feedback request command defining the appropriate response that should be implemented in 
order to influence the profile(s). The feedback request command may be a query to obtain 

1 0 feedback from the user (that in turn can be used to adjust the information in the profile(s) 
500, 600), or an appropriate adjustment to information in the profile(s) 500, 600. Thus, once 
the predefined criteria of a given profile influence rule is satisfied, the selective profile 
update process 800 will implement the corresponding profile feedback request command to 
influence the profile(s) in the desired manner, 

15 Thus, as shown in FIG. 8, the selective profile update process 800 initially 

stores the profile influence rules in the profile influence rule database 700 during step 805. 
As previously indicated, the profile influence rules are operable to automatically request 
feedback from the user upon the occurrence of predefined criteria. 

In addition, the selective profile update process 800 receives the viewing 

20 behavior and/or generated recommendation scores during step 810. Thereafter, the selective 
profile update process 800 compares the received viewing behavior and/or generated 
recommendation score data to the profile influence rules criteria recorded in the profile 
influence rule database 700 during step 815. It is noted that the comparison performed 
during step 815 may be executed periodically, continuously, or at irregular intervals. 

25 A test is performed during step 820 to determine if the predefined criteria for 

at least one profile influence rule is satisfied. If it is determined during step 820 that the 
predefined criteria for at least one profile influence rule is not satisfied, then program control 
returns to step 815 to continue evaluating the received viewing behavior and/or generated 
recommendation score data in the manner described above. 

30 If, however, it is determined during step 820 that the predefined criteria for at 

least one profile influence rule is satisfied, then an entry is created in the feedback request list 
350 containing the corresponding feedback request during step 825. As discussed further 
below in conjunction with FIG. 9, the frequency with which feedback requests are presented 
to the user from the feedback request list 350 and the number of feedback requests that are 
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presented to the user during a given feedback session can be controlled to minimize the 
obtrusive nature of the requests or to maximize the quality of the obtained feedback 
information (or both). 

For example, in the illustrative embodiment the default feedback request 
5 command queries the user to rate a program (i) being watched (or not watched) that appears 
inconsistent with information in the profile(s) 500, 600 or an assigned program 
recommendation score, or (ii) has been assigned a neutral or conflicting recommendation 
score by the implicit and/or explicit program recommenders. The feedback request may 
optionally indicate the program recommendation score assigned to the program and identify 
10 one or more program features that significantly contributed to the program recommendation 
score (for, example, the top-N contributing program features). 

TIMING AND EXTENT OF FEEDBACK REQUESTS 

As previously indicated, the frequency with which feedback requests are 

15 presented to the user from the feedback request list 350 and the number of feedback requests 
that are presented to the user during a given feedback session can be controlled to minimize 
the obtrusive nature of the requests or to maximize the quality of the obtained feedback 
information (or both). 

FIG. 9 is a flow chart describing an exemplary feedback control process 900 

20 that coordinates the timing and the extent of the feedback requests that are presented to the 
user from the feedback request list 350 during a given feedback session to minimize the 
obtrusive nature of the requests or to maximize the quality of the obtained feedback 
information (or both). In addition, the feedback control process 900 can improve its current 
knowledge by learning from the user reaction to each feedback session. As discussed 

25 hereinafter, the feedback control process 900 may employ a number of rules that control the 
timing and the extent of the feedback requests based on situation-defining parameters. 

The rules and associated situation-defining parameters might specify, for 
example, (i) specific times and days when feedback should or should not be requested; (ii) 
the number of feedback requests to present during a given feedback request session; (iii) the 

30 duration of each feedback request session; and (iv) the minimum time that should separate 
any two feedback request sessions (i.e., a blackout time period). It is noted that times and 
days in the feedback gathering rules may be specified in terms of absolute values or relative 
to a current or future time or event, such as the next time the user powers up the device. 
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As discussed further below, the feedback gathering rules and/or associated 
situation-defining parameters can be specified, for example, by the user employing a menu- 
driven interface, or by an expert in human-machine interactions. Furthermore, the feedback 
gathering rules and/or associated situation-defining parameters can be predefined or 

5 dynamically determined, as discussed below. Generally, the feedback gathering rules and 
associated situation-defining parameters should be informed by research that make the 
interactions most tolerable to the human participants and most likely to produce good 
feedback information over time. 

Furthermore, the television programming recommender 300 can be initiated 

10 with default values for the situation-defining variables based, for example, on user testing 
research, that can be modified over time in response to the user's reaction to the feedback 
gathering process. 

As shown in FIG. 9, the feedback control process 900 initially determines if 
there are currently any feedback requests to be processed in feedback request list 350 during 
1 5 step 910. If it is determined during step 310 that there currently are no feedback requests in 
the feedback request list 350, then program control terminates. If, however, it is determined 
during step 310 that there are feedback requests in the feedback request list 350, then the 
feedback control process 900 computes the time to initiate each feedback request during step 
920. 

20 For example, the computed time can generally be conditioned on the presence 

of the user(s) associated with the profiles 500, 600. The presence of a user can be 
determined, for example, using well-known situation-awareness methods, such as cameras or 
heat sensors, or an inference that the user is present when the device is turned on. 

In addition, the number of requests to include in each feedback request session 
25 is determined during step 930. If the number of requests to include in the session exceeds the 
number of requests in the feedback request list 350, each of which can vary with time, then 
the feedback requests are prioritized during step 940. 

A test is performed during step 950 to determine if it is time to initiate a 
feedback request session. If it is determined during step 950 that it is not time to initiate a 
30 feedback request session, then program control returns to step 950 until the indicated time. 

If, however, it is determined during step 950 that it is time to initiate a 
feedback request session, then the feedback request is initiated during step 960. The 
requested feedback and other situation defining variables, such as a flag indicating not to 



WO 02/47381 PCT/EP01/13737 

13 

query the user for feedback, e.g., when other people are in the room, or when the user is on 
the phone, are collected during step 970. 

Finally, the feedback management rules are updated during step 980 with the 
new situation defining variables and the appropriate user profile(s) 500, 600 are updated 
5 during step 990 with the obtained feedback. It is noted that the appropriate user profile(s) 
500, 600 can be updated, for example, in accordance with the techniques described in United 
States Patent Application Serial No. 09/627,139, filed July 27, 2000, entitled "Three-Way 
Media Recommendation Method and System," (Attorney Docket No. 700913), assigned to 
the assignee of the present invention and incorporated by reference herein. 

10 As previously indicated, the situation-defining variables used by the feedback 

control process 900 to determine the timing and the extent of the feedback requests can be 
predefined or dynamically determined. In one implementation, the television programming 
recommender 300 can be initiated with default values or user-specified values indicating how 
often feedback request session should be scheduled and how many feedback requests the user 

1 5 is willing to process during each feedback request session. 

Thereafter, the television programming recommender 300 can employ a trial- 
and-error process to refine the initial values. For this approach, the situation-defining 
parameters can be considered random variables with some probability distribution that needs 
to be learned, or they may be considered fuzzy functions with confidence weightings. 

20 For example, to determine how many shows to offer during a feedback 

session, a default position may treat this value as a normally distributed random variable with 
a mean of 10 and a range of +/- 5. During each feedback request session, a random number 
will be selected from this distribution and that number of feedback requests will be presented 
to the user. Thereafter, the feedback request session may be terminated by the user in one of 

25 three ways: (i) responding to all requests for feedback and then stopping; (ii) terminating the 
session before responding to all requests (including a refusal to respond to any requests); or 
(iii) completing all requests for feedback and then requesting additional feedback requests. 
Whatever the outcome, an observed value of the random variable that the user determined is 
accumulated. Over time, these accumulated values are used by the television programming 

30 recommender 300 to compute a new probability distribution that more accurately reflects the 
tolerance of the specific user. 

These collected observations may be further enhanced by collecting additional 
variables that characterize the situation when the observed value was collected. For instance, 
the day and time might be noted. This would permit modeling the number of shows as a 
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multivariate distribution. A system using this method might learn, for example, that the user 
is willing to respond to more feedback requests on certain days of the week and/or during 
certain time periods. Similarly, if the genre of the tuned-in show is also noted, the system 
may learn that the user is willing to respond to more feedback requests when sitcoms are on 

5 than when the News is on. The system may also note the program title, so that it may learn 
that this user is usually willing to supply feedback at the end of a given program, but not at 
the beginning and generally not with other programs. 

Considering parameters that govern the timing of a feedback request, the same 
methods can be applied. If technology for segmenting the broadcast is used, such as those 

10 techniques described, for example, in United States Patent Application Serial Number 
09/532,845, filed March 21, 2000, entitled "System and Method for Automatic Content 
Enhancement of Multimedia Output Device," assigned to the assignee of the present 
invention and incorporated by reference herein, then the system might learn that feedback 
requests are more likely to be accepted if offered during the show broadcast itself. 

15 It is to be understood that the embodiments and variations shown and 

described herein are merely illustrative of the principles of this invention and that various 
modifications may be implemented by those skilled in the art without departing from the 
scope and spirit of the invention. 
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CLAIMS: 



1 . A method for updating a user profile (500, 600), comprising the steps of: 
obtaining said user profile (500, 600) indicating preferences of a user; 
comparing said preferences to an item selection made by said user; 
requesting feedback information from said user if said selection is inconsistent 

5 with said preferences; and 

updating said user profile (500, 600) with said feedback information. 

2. The method of claim 1 , wherein said step of requesting feedback further 
comprises the steps of placing said feedback in a log file and presenting said feedback 

1 0 request to said user at a later time. 

3. The method of claim 2, wherein said feedback requests are presented in a 
given session during said step of presenting said feedback request based on a user-specified 
parameter. 

15 

4. The method of claim 1 , wherein said feedback requests said user to rate a 
selected content item that appears inconsistent with information in said user profile (500, 
600). 

20 5. The method of claim 1 , wherein said feedback requests said user to rate a 

content item that is not selected that appears inconsistent with information in said user profile 
(500, 600). 

6. The method of claim 1 , wherein said feedback requests said user to rate a 

25 content item that has been assigned an inconsistent recommendation score by two 
recommenders. 



A system (300) for updating a user profile (500, 600), comprising: 
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a memory (320) for storing computer readable code and said user profile (500, 

600); and 

a processor (315) operatively coupled to said memory (320), said processor 
(315) configured to: 

obtain said user profile (500, 600) indicating preferences of a user; 

compare said preferences to an item selection made by said user; 

request feedback information from said user if said selection is inconsistent 
with said preferences; and 

update said user profile (500, 600) with said feedback information. 

8. A computer program product for updating a user profile (500, 600), 

comprising computer readable code which comprise: 

a step to obtain said user profile (500, 600) indicating preferences of a user; 

a step to compare said preferences to an item selection made by said user; 

a step to request feedback information from said user if said selection is 
inconsistent with said preferences; and 

a step to update said user profile (500, 600) with said feedback information. 
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